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QKD SWITCH DETERMINES THE STATE OF EACH 
CONNECTED LINK 
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QKD SWITCH RECEIVES FLOODED MESSAGES FROM 
NEIGHBORING QKD SWITCHES CONTAINING LINK 
STATE INFORMATION 
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QKD SWITCH UPDATES LINK STATE DATABASE 
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QKD SWITCH CONSTRUCTS A MESSAGE CONTAINING 
ITS OWN DETERMINED LINK STATE INFORMATION 
AND LINK STATE INFORMATION RECEIVED FROM 
OTHER QKD SWITCHES 



QKD SWITCH FLOODS CONSTRUCTED MESSAGE TO 
NEIGHBORING QKD SWITCHES 



QKD SWITCH CONSTRUCTS A NETWORK TOPOLOGY 
GRAPH USING LINK STATE INFORMATION FROM LINK 
STATE DATABASE 
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SOURCE QKD ENDPOINT CONSTRUCTS SET-UP 
MESSAGE CONTAINING LINKS/SWITCHES TO 
EXCLUDE FROM QKD PATH 
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SOURCE QKD ENDPOINT SENDS MESSAGE TO 
CONNECTED QKD SWITCH 
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CONNECTED QKD SWITCH RECEIVES SET-UP 
MESSAGE AND CONSULTS LINK STATE DATABASE 
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QKD SWITCH RETURNS 

ERROR MESSAGE TO 
SOURCE QKD ENDPOINT 



QKD SWITCH MAKES A TEMPORARY COPY 
OF THE NETWORK GRAPH 
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QKD SWITCH OMITS LINK(S)/SWITCH(ES) CONTAINED 
IN SET-UP MESSAGE FROM TEMPORARY NETWORK 
GRAPH 



QKD SWITCH DETERMINES SHORTEST PATH 
THROUGH TEMPORARY NETWORK GRAPH 



FIG. 7 



805 
\ 



QKD SWITCH SENDS CONTROL MESSAGES TO EACH 
QKD SWITCH ALONG SHORTEST PATH FOR QKD PATH 
SET-UP 
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NACK MESSAGE OR" 
NO ACK/NACK MESSAGE 
RECEIVED FROM EACH QKD 
SWITCH? 
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QKD SWITCH OMITS FROM TEMPORARY NETWORK 
GRAPH THE QKD SWITCH(ES) FROM WHICH A NACK 
OR NO ACK/NACK MESSAGE WAS RECEIVED 
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QKD SWITCH RESPONDS TO SOURCE QKD ENDPOINT 
WITH SET-UP OK MESSAGE CONTAINING QKD PATH 
IDENTIFIER AND LINKS/SWITCHES IN PATH 



QKD SWITCH STORES QKD PATH IDENTIFIER AND 
LINKS/SWITCHES OF QKD PATH 
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SOURCE QKD ENDPOINT IMPLEMENTS QKD WITH 
DESTINATION QKD ENDPOINT USING CONVENTIONAL 
TECHNIQUES 
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SOURCE QKD ENDPOINT SENDS QKD PATH 
TEARDOWN MESSAGE TO CONNECTED QKD SWITCH 



QKD SWITCH RECEIVES TEARDOWN MESSAGE 



QKD SWITCH SENDS CONTROL MESSAGES TO ALL 

OTHER SWITCHES IN QKD PATH FOR PATH 
TEARDOWN 

QKD SWITCH REPLIES WITH TEARDOWN OK 
MESSAGE TO SOURCE QKD ENDPOINT WHEN 
RESPONSES RECEIVED FROM QKD 
SWITCHES IN QKD PATH 

Q END ^ 



FIG. 9 



1005 
\ 



1010 

\ 



1015 
\ 



SOURCE QKD ENDPOINT SENDS QKD PATH 
TEARDOWN MESSAGE CONTAINING QKD PATH 
IDENTIFIER TO CONNECTED QKD SWITCH 



CONNECTED QKD SWITCH RECEIVES TEARDOWN 
MESSAGE 



QKD SWITCH SENDS CONTROL MESSAGES TO ALL 
OTHER SWITCHES IN EXISTING QKD PATH FOR PATH 
TEARDOWN 
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QKD SWITCH REPLIES WITH TEARDOWN OK 
MESSAGE TO SOURCE QKD ENDPOINT WHEN 
RESPONSES RECEIVED FROM QKD 
SWITCHES IN QKD PATH 



SOURCE QKD ENDPOINT SENDS NEW SET-UP 
MESSAGE CONTAINING ALL SWITCH/LINK IDs OF 
PREVIOUS QKD PATH TO CONNECTED QKD SWITCH 
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SOURCE QKD ENDPOINT SENDS NEW SET-UP 
MESSAGE CONTAINING A SUBSET OF SWITCH/LINK 
IDs OF PREVIOUS QKD PATH TO CONNECTED QKD 
SWITCH 
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SOURCE QKD ENDPOINT NOTIFIES QKD SWITCH OF 
EAVESDROPPER LOCATION IDENTIFICATION MODE 



1210 
\ 



SOURCE QKD ENDPOINT SPECIFIES A SET AS 
CONTAINING ALL LINKS/SWITCHES OF QKD PATH 
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SOURCE QKD ENDPOINT SELECTS A SINGLE LINK/ 
SWITCH FROM SET AS CURRENT TEST LINK/SWITCH 



SOURCE QKD ENDPOINT DELETES SELECTED TEST 
LINK/SWITCH FROM SET 



SOURCE QKD ENDPOINT SENDS MESSAGE 
CONTAINING SELECTED TEST LINK/SWITCH 
IDENTIFIER TO QKD SWITCH 
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QKD SWITCH RECEIVES MESSAGE AND OMITS ONLY 



\ SELECTED TEST LINK/SWITCH FROM ORIGINAL QKD 
PATH 



QKD SWITCH CONSULTS TEMPORARY NETWORK 
GRAPH TO BRIDGE GAP IN THE ORIGINAL QKD PATH 
CREATED BY OMISSION OF SELECTED TEST LINK/ 
SWITCH 
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QKD SWITCH SENDS CONTROL MESSAGE(S) TO QKD 
SWITCH(ES) ALONG NEW PATH FOR QKD PATH SET- 
UP 
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QKD SWITCH RESPONDS TO SOURCE QKD ENDPOINT 
WITH SET-UP OK MESSAGE 
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SOURCE QKD ENDPOINT 
NOTIFIES NETWORK 
MANAGEMENT IDENTIFYING THE 
SELECTED LINK/SWITCH AS 
EAVESDROPPER LOCATION 
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SOURCE QKD ENDPOINT NOTIFIES QKD SWITCH OF 
EAVESDROPPING 
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SOURCE QKD ENDPOINT SELECTS ANOTHER LINK/ 
SWITCH FROM SET AS CURRENT TEST LINK/SWITCH 
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